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REVMFI VATION DISP L AY METHOD FOR OUTLINE F ONTS BASJEDON 
STROKE CENTERLINES TECHNOLOGY 



Field of the Invention 

5 This invention relates to data processing, especially relates to the revivification 

display of data structure font library that could change the data to the data that the 
computer could process, this invention technology would be used in the Chinese 
character information processing by computer. 

Background of the Invention 

10 The font library and the revivification display of characters are the important 

contents of the OS. Seeing as the number of the Chinese characters is big, the font 
library is the base of processing the Chinese information on OS. Using the font 
library, the Chinese characters could be displayed and imported. 

There are three conventional font library technologies including bitmap font, 

15 vector font and outline font. 

The advantages of bitmap font are that making and displaying of the bitmap 
font are easily, but it also has its disadvantages that it couldn't be magnified or 
reduced. That is the magnified and reduced effects are very poor. Besides when it 
was magnified the font capability would be square increased. Generally, an 

20 application need a plurality of fonts having various of sizes, its storage capability 
requirement is very huge. So that the bitmap fonts were used on the early OS or 
the embedded equipment that has lower requests on the characters display quality 
and number of characters. 

The vector font library and the outline font library are popular on the OS at 

25 present, there are two types mostly, TrueType and Postscript. Now the most of PC 
Os use these two font libraries. The advantages are that these font technologies 
are mature, the font style is nice and it could be magnified and reduced, so that it 
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can be used in the PCs. The disadvantages are that the structure of the font library 
is complex, the font revivification generator is complex, the effect of the small 
characters display is bad, the revivification speed of characters is slow, the 
capability of the font library is big and it could not meet the need of the embedded 
5 system. The font library technologies were both invented by America. We not only 
should pay much money, but also the development of our Chinese information 
processing would be baffled, it is abnormal that we are restricted on the Chinese 
characters font library technology area. 

First of all, in the market there is no outline font library that could meet the 
10 need of the embedded system, because the memory capability of the embedded 
system is small. It will increase the cost while increase the memory capability. One 
typeface GB 18030 of TrueType font takes 20Mbyte storage space, and four 
typefaces take 80Mbyte in total. At the present the advanced embedded system 
usually has only 16Mbyte memory. The operating system itself cost some, 
15 applications need some, and the left is small and could not hold the huge outline 
Chinese font library. Many advanced PDAs and cell-phones could not be put in 
China market because they haven't been Chinese localized. As a result, they 
haven't found the way to meet the needs of the advanced Chinese embedded 
system. 

20 Summary of the Invention 

The. object of this invention is that the font style is nice at every size, the 
character could be magnified and reduced without restricted, the structure of the 
font library is legible, the font generator is used easily and the display speed is 
quick. Besides the font library capability is small so that it could meet the need of 

25 the embedded system. It is very necessary to invent a new font library technology. 

In addition, we have to invent a new font that is formatted by our own country. 
This new font library technology should have self-property font style generator, it 
could be the country standard and it could be the technology barrier when the 
foreign company's put embedded products in our market. So it could protect our 
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embedded Chinese information area keeping the top station. 

The innovations and difficulties of this invention are that: create a new format 
and structure font library, this one would accord with the Chinese characters style 
characteristic and the capability of the font library is small. Our aim is to found the 
5 mathematics model to display the Chinese characters using the computer graphics 
theory and to found the interface that could be called by Chinese OS. According to 
the exterior data that was called by Chinese OS and combined with the formatted 
font library data, we could improve the precision and quality of the displaying of the 
Chinese characters. Then it could get the system support while displaying the 

10 characters, that will meet the need of all Chinese information processing, especially 
it will resolve the problem that the embedded equipment have small memory. 

The fist one of the innovations of this font library and font generator is the 
Stroke Centerlines. The conventional font library doesn't describe the Stroke 
Centerlines, it just describe the whole character outline curve. The Stroke 

15 Centerline technology creates the Stroke framework firstly, and then creates the 
outline based on the centerline. When a character is scaled, only the stroke 
centerline will change, and the stroke thickness is imported. The subsection of the 
stroke can describe the different font style. The curvature change could ensure that 
different size strokes in same kind could be approached. With that, the number of 

20 the strokes could be reduced. These all offer the conditions that we could found a 
structure font library and precise font generator. The capability of conventional font 
library is lager when they have a good font style. Our inventing technology could 
make the font library capability smallest with the nice font style, that is, can save 90 
present of the memory capacity. It sounds impossible, but we realize it, because we 

25 invent the stroke centerline and the font library with new parameters and structures. 
Base on the new structure, we invent a new font library generator which could 
display the characters wonderfully on the computer screen. 

The second innovation is that: the conventional TrueType font library could not 
display the small size Chinese characters well, so it have to embed bitmap font 

30 libraries having several sizes (for example: from 12 x 12bit to 18 x I8bit and so on), 
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but this needs more memory capacity. Base on our new font library technology, our 
font library could display the small size character without embedding small size 
Bitmap font libraries. 

The third innovation is that: the conventional font library technology needs 

5 several libraries with different thickness. But our new font technology don't need, 
we only need a single font library. 

The fourth innovation is that: someone tried to use component to combine the 
whole Chinese character, but they lost. When the same component combines the 
different characters, the font style will become so bad, because the outline curve 

10 coordinate of the component is absolute, when magnifying or reducing the 
component, the thickness of component will lose the coherence. If the number of 
components increases, the font library capability will become bigger. Based on our 
stroke centerline, this problem will be resolved. The strokes have their own 
thickness, then the component thickness could be changed, the font style would be 

15 nice. We could make eligible product. 

The invention realization is described as follows: we first found the new 
parameter and structure of the font library, then found a mathematics model, and 
realize this on the Windows OS using C language, then on the embedded OS 
UNLEUS and is solidified on the memory (testing). At last we all hope that it could 

20 be made into font library chip and font library explainer chip and solidified into the 
embedded CPU. 

This font library is named as "Revivification display method specialized for 
outline fonts that based on Stroke Centerlines Technology". It will be called "ZGX" 
or "ZGX font library generator" for convenience. 

25 Advantages of this technology: 

The advantages of this technology include: low memory cost while keeping the 
elegance appearance of characters. Usually, one-font standard GB18030 (includes 
27590 Chinese characters and 1136 other characters, 28736 in all) will cost 1.1M 
bytes. Here Standard means every font has its own data file, has specialized 
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parameters, components and strokes. This technology will only need one shared 
font-lib that takes 800k bytes. Various fonts could share the same data somehow, 
Song will take 800k, Fangsong, black and Kai only take 600k each and thus in all 
2600k (2.6M). TTF will take more than 100M if 7 fonts are needed, in compare, only 

5 4. 5M will needed. 

This technology is optimized, it could provide in focus characters. It only takes 
very few memories. It only takes 40k bytes for codes and thus enjoys a high speed. 
It uses standard C language to program. The Core module uses integers and could 
be links to various OS. It could change size automatically and add a function to 

10 amend the thickness of the strokes that could not be available so far. That would be 
a crucial advantage for those embedded systems. So it has wide usage. 

Brief Description of the Drawings 

Fig.1 is a flow chart of main module; 

Fig. 2 is a flow chart of reading in font lib data files; 
15 Fig. 3 shows a process of Changing from Standard code/UNICODE to ZGX; 

Fig.4 is a flow chart of drawing strokes according to ZGX characters' numbers; 

Fig. 5 is a flow chart of Stroke generator; 

Fig. 6 shows a flow chart of Bezier lines generator module; 

Fig. 7 is a flow chart of generating a stroke by one or more Bezier line(s); 
20 Fig. 8 is a flow chart of generating a stroke by one or more Beeline(s); 

Fig. 9 is a flow chart of Beeline transfer sub-module; 

Fig. 10 is a flow chart of Beeline sub-module; 

Fig. 11 is Sub-module of drawing bitmaps in buffer; 

Fig. 12 is a flow chart of Fill-in sub-module; 
25 Fig. 13 is a flow chart of E table sub-module; 

Fig. 14 is a flow chart of CXBOTOOM sort ascending sub module; 

Fig. 15 shows file data format of parameterized strokes; 

Fig. 16 shows data format of parameterized strokes; 

Fig. 17 shows control word format of stroke centerline; 
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Fig. 18 shows control word format of stroke outline; 
Fig. 19 shows file data format of components data; 
Fig. 20 shows data format of data file of stroke-composed characters; 
Fig. 21 shows data format of stroke structure parameters; 
5 Fig. 22 shows component-composed characters index; 

Fig. 23 shows character parameters data format of Component-composed 
characters; 

Fig. 24 shows component parameters data format of component-composed 
characters; 

io Fig. 25 shows stroke parameters data format of component-composed 

characters; 

Fig. 26 shows character parameters data format of part shared 
component-composed characters; 

Fig. 27 shows component parameters data format of part shared 
15 component-composed characters; 

Fig. 28 shows stroke parameters data format of part shared 
component-composed characters; 

Fig. 29 shows a compute screen coordinate system; 

Fig. 30 shows a character coordinate system; 
20 Fig. 31 shows a character component coordinate system; 

Fig. 32 shows a stroke coordinate system. 

Detail Description of the Preferred Embodiments 

To illustrate the operation process with Fig. 1-32: Fig. 1-14 show the flowing 
charts of all modules consisting of generator. Every module shows how this 
25 technology handles with font generation by the algorithm invented according to 
computer graphic theories. Fig. 15-28 show all data files and data formats needed 
for the technical solution of the invention and Fig. 29-32 show various coordinates 
for generating the space by which the data is transformed. 
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1 . Summary 

This technology is used for character information processing. It defines a 
curved outlines font lib data structure. This data structure includes strokes and 
component data and thus the best characters are generated with generator. It is 

5 characterized in that: the lowest memory cost while keeping its elegance. Usually, 
one-font standard GB18030 (includes 27590 Chinese characters and 1135 other 
characters, 28726 in all) will cost 1.1M bytes. Here Standard means every font has 
its own data file, has specialized parameters, components and strokes. This 
technology will only need one shared font-lib that takes 800k bytes. Various fonts 

io could share the same data somehow, Song will take 800k, Fangsong, black and 
Kai only take 600k each and thus in all 2600k (2.6M). TTF will take more than 
100M if 7 fonts are needed, in compare, only 4.5M will needed. That would be a 
crucial technology for embedded system, which has limited memory resources. So 
it has wide usage. 

15 

1.1. Strokes of ZGX font libraries 

ZGX font lib strokes are the basic elements to form characters. Different 
strokes are represented by different stroke index. The strokes can be classified as 
Heng, Shu, Pie, Na, Dian that could be further divided to over 30 groups. In ZGX, 

20 over 1000 strokes shall be made. Strokes include Centerlines, constructions and 
outlines. The outlines will form a closed curve. 

The Centerlines are skeletons of the character. It includes control dots for all 
strokes and consists of beelines and Bezier lines. Strokes include head, body, 
inflexion and tail. Every part has control dots as reference to describe its outlines. 

25 Outlines also consist of beelines and Bezier lines. The stroke sect index indicates 
its formal index, from 0 to max. The stroke curvature indicates that in the head or 
tail, some control dots' positions are changed. It has 15 modes from mode 1 to 
mode 15. The curvature change segment number and the curvature change mode 
will be given in the index file of stroke library. 

30 The descriptions for stroke centerlines and revivification display generator are 
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shown in Fig. 5-14. 

Every font has its own stroke lib. 



1.2. ZGX font lib components 

5 ZGX font lib components are formed with some strokes. It could be classified 

as 1 -stroke component, 2-stroke component, 3-stroke component... and the 
maximum is 31 -stroke component. The components are represented by the 
amount of strokes of component(how many strokes the component has) and their 
own index number, and such data could be shared around variety-font products. 

io The strokes forming components have parameters of strokes number, 

thickness coefficient, center coordinates in x direction and y direction under 
component coordinate system, scaling coefficients in x direction and y direction and 
curvature diversification in x direction and y direction. 

The stroke number could be shared in various font lib products as common 

15 data. 

Coordinates for stroke center under component coordinate system are limited 
from -128 to 127. It is defined when customizing font lib products, and represented 
in one byte. 

The thickness coefficient works on outlines of strokes, it will make strokes thick 
20 or thin. It could make effect on special section and decorates the fonts. 

Scaling coefficient in x direction and y direction will only work on control points 
within centerlines. It will not change the thickness so that the consistency in the 
thickness of the stroke will be ensured. Scaling coefficient is defined when 
customizing font lib products, takes a value from 0 to 255 and be saved in one byte 
25 also. Wherein 128 denotes double zooming. In compact mode, it could be defined 
in 6 bits and thus has a limitation from 32-95, the saving format is that the number 
above described subtracts number 32, that is it is saved as 0 to 63. Whereas 64 
denotes double zooming in compact mode. 

Curvature diversification in x coordinate and y coordinate means changes in 
30 head, tail or some common section. It has 15 modes to work on a single section or 
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2 sections, (at most 2 sections.) For examples, x coordinates in head and y 
coordinates in tail is one mode, and x coordinates in common section and y 
coordinates in it is another mode. The premier will solve compound stroke (such as 
hengzhe) problem and the ratio problem of heng section and zhe section, and the 

5 latter one solve the problem that the same stroke in different component has 
different curvature diversification. This parameter will make ZGX fonts precisely 
same as any font templates, so that the precise and beautifulness of the character 
in font library will be ensured. Each curvature change increment is between -128 
and 127, and is expressed with one byte. In the compact font format, the curvature 

io change increment can be expressed with six bits format, because the curvature 
change increment is usually small. 



1 .3. Characters of ZGX font library 

ZGX font library is expressed with numbers, which can be from 1 to N (N is a 
15 long integer), so the amount of the characters is no limited and the font library can 
be super large. ZGX font library can be ordered according to both Unicode 
standard and Chinese standard (such as GB2312, GBK and GB18030). 

The character of ZGX font library can be formed by several components, also 
several strokes directly. The former is called component-composed character, while 
20 the later is called stroke-composed character. 

Stroke-composed character means that the character is formed by several 
strokes, whose parameters data include: the number of each stroke composing the 
character, the thickness of each stroke, the coordinates of each stroke center in the 
character coordinate system, the scaling coefficients of each stroke in X direction 
25 and Y direction, and the curvature change increments of each stroke in X direction 
and Y direction. The explanation of each parameter of stroke-composed character 
is the same with the description of components of ZGX font library in section 1 .2. 

Component-composed character means that the character is formed by 
several components, whose parameters data include: the amount of strokes of 
30 each component (how many strokes the component has), the number of each 
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component, the coordinates of each component center under the character 
coordinate system, the scaling coefficients of each component in X direction and Y 
direction, and the thickness coefficient of each component. Components are 
composed of strokes, as explained in section 1.2. 

5 The amounts of each component's strokes (how many strokes the component 

has) and the numbers of the components are the data that can be shared in 
multi-font library products. It is only needed to be in the font file of one typeface. 

The coordinates of each component center under the character coordinate 
system are decided according to the structure position number. There are 31 kinds 

io of structure position numbers, such as left-right structure, up-down structure, 
surround structure etc., which are determined when font library product is 
customized. 

The scaling coefficients of component in X and Y directions are limited 
between 0 and 255, and each is expressed by one byte. In compact format, 0 to 63 
15 represents 32 to 95 respectively. Each scaling coefficient is expressed by six bits, 
and the scaling coefficient "64" means double. 



1 .4. Extern called parameters for generating character 

When a character is generated in the device coordinate system, the 

20 parameters used are font number of the character, Chinese standard code (or 
Unicode standard) of the character, length of the character (unit: pixel), width of the 
character (unit: pixel), thickness coefficient of the character, foreground color of the 
character, display mode of the character (such as rotation, bold, oblique, fill etc.), 
and the bitmap data of the character returning from the buffer. 

25 In principle, the extern called parameters has no limit on the length, width and 

thickness of the character. This means that one kind of typeface can be any length, 
width and thickness, so the character can be long or short, bold or thin, also one 
typeface character may be used as many kinds of typefaces. 



30 1 .5. Technical specification of ZGX font library 

io 
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Under the premise of ensuring preciseness and beautifulness of characters, 
ZGX characters can save storage and accelerate the display speed mostly. 

Standard format means that every font has its independent data files, i.e. 
different parameter library, component library and stroke library. Compact format 
5 means there is a kind of compact expression for data. For example, the parameter 
originally expressed by 8 bit now is expressed by 6 bit. Multi-font share means that 
a part of multi-font data is the same to be the shared. 

The standard format GB18030 font library (27590 Chinese characters and 
1136 non-Chinese characters, 28726 codes together) of one font is 1.1MByte 
10 (while TrueType font library is over 15Mbyte). The compact format GB18030 font 
library of Songti typeface is 800KByte, and the compact format GB18030 font 
library of Fangsong, Heiti, Kaiti typeface is respectively 600Kbyte. Compact format 
GB18030 font library of four typefaces is 2.6MByte together, and font library of 
seven typefaces is 4.5MByte together, 
is The revivification algorithm of ZGX font library is more excellent than that of 

TrueType font library, because the filling process of the former is aimed at each 
stroke while not the whole character, so the filling speed of ZGX is faster. 
Additionally, the index of ZGX is simple and direct, and all the math operations are 
integer operation with overall optimization. 

20 

1.6 Detail description of revivification display on computer by character library 
parameter 

Hereinafter, the contents in (1) to (5) are description of outline data library, that 
is, the description of stroke library, stroke-constructed character parameter library, 

25 component library, component-constructed character parameter library, character 
parameter library for multi-font shared format component, and data format. The 
contents in (6) to (9) are the steps of revivification display on a computer by strokes, 
stroke-constructed character, stroke-constructed component, 

component-constructed character. The contents in (10) to (12) are the steps of 

30 interface implementing of the font display on computer. 

n 
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(1) A font library based on the stroke centerline, each font styles have different 
stroke libraries. The structure of the stroke library is shown in Figures 15-18; every 
stroke is divided into several segments according to its shape: head, body, corner 
and tail. There are several bodies and corners in one stroke, the segments are 

5 described in lines or Bezier curves. The key points of the segment are the control 
points of the segments. The relative locations of segments based on the control 
points describe the coordinates of the outline curve. The control points are the start 
point and end point of the line, and also they are the start point, outside point and 
end point of the Bezier curve. The length of the stroke data is not equal to each 

10 other. The tail of the stroke ends the stroke. 

The data structure of the stroke library is that: the total number of the stroke 
holds two bytes; 

The structure of the head of the stroke is that: the length of the data is equal to 
the number of the total stroke number multiplying 4. Every stroke holds 4 bytes, the 
15 first 3 bytes are the location index of the stroke, the last 4 bits of the last bytes 
describes the curvature change and the front 4 bits describes the number of the 
segment that could be curve changed. 

The data of the stroke: the data of the stroke centerline and the outline curve 
data. 

20 Different font style have different stroke library, there are 1000 strokes in the 

stroke library, the data length of the strokes from 20 bytes to 100 bytes. 

(2) A font library that is directly constructed by strokes, each font style has 
different stroke libraries (see Fig. 20-21). The structure of the data is: 

The relative location of the stroke data holds 4 bytes; 
25 The amount of the all characters: 4 bytes; 

The index of the characters: the length of the data is equal to the number of 
character number multiplying 4, and every character holds 4 bytes, the first byte 
describes the number of its strokes which make up of the character, the next 3 
bytes describe the character location. 
30 The parameter data: the length is equal to the product of 8 multiplying number 

12 
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of the strokes that make up of the characters, every stoke parameter holds 8 bytes, 
they are the number of the stroke (2bytes), the thickness (1byte), stroke location 
(2bytes), scaling coefficient (12bits) and curvature change increment (12bits); 
The stroke library: as we have mentioned above in (1). 

5 (3). A Chinese component library which are constructed by strokes, each font 

style has different component libraries (see Figure 19), the structure is that: 

The maximum number of the strokes which make up of the components: the 
total component number (see Figure 19), holds 4 bytes, ranges from 20 to 29, 
namely the maximum number of the strokes which make up of the components 

10 ranges from 20 to 29, the arrangement of the components is that: 2-stroke 
component, 3-stroke component and till to n-stroke component. 

The index table of n-stroke components: holds 4*n bytes (n is the maximum 
number of the strokes which make up of the component), every location number of 
strokes components holds 4 bytes, that is: the location index of 2-stroke component, 

15 the location index of 3-stroke component and till to the location index of n-stroke 
component, the components which are made up by same amounts of strokes have 
some, from the number 1 to the maximum number, the components which are 
made up by 2 strokes hold 2*8 bytes, the components which are made up by 3 
strokes hold 3*8 bytes. 

20 The component index data: 8 multiplying the number of the bytes which make 

up of the component, every stroke index data hold 8 bytes, that is: the stroke 
number which holds 2 bytes, the thickness coefficient which hold 1 byte, the stroke 
location which holds 2 bytes, the stroke scaling coefficient which holds 12 bits and 
the stroke curvature change increment which holds 12 bits. 

25 (4) A font library made up of components and its generator, which are shown in 

Fig. 22-25, each font styles has different parameter data libraries, its data format is 
that: 

Version information: 4 bytes, the front 2 bytes is the name of corporation, the 
third byte is the symbol of the font style and the last byte is the symbol of the 
30 characters sets. 
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The start location of the character parameter: 4 bytes; 
The start location of the component parameter: 4 bytes; 
The start location of the stroke parameter: 4 bytes; 

The character index data table: (n+1)*4 bytes, the first 4 bytes is the total 
5 number, the next 4*n bytes is the index of every characters, the front 3 bytes is the 
character location, the last 1 byte is the component number which make up to the 
character. The character parameter data is that: the component number make up of 
the character holds 6 bytes, they are that: the component number which holds 11 
bits, the strokes number make up of the component holds 5 bits, the component 
10 location holds 2 bytes, the component scaling coefficient holds 12 bits and the 
thickness coefficient holds 6 bits; the component parameter data: see (3); the 
stroke parameter data: see (1). 

(5) A several font style share structure library, each font style library has the 
same component number and the same stroke number, these data are described in 
1 5 a basic font and shared by other font, the data structure is that: 
The structure of the basic font has been described in (4); 
The other font styles structure is that: see Figure 26-28; 
The start location of the character parameter: 4 bytes; 
The start location of the component parameter: 4 bytes; 
20 The start location of the stroke parameter: 4 bytes; 

The character index data table: 4*(n+1) bytes (n is the total character number), 
the first 4 bytes denotes the total number, the next 4*n bytes denotes the index of 
every characters, the first 3 bytes denotes the character location, the last 1 byte 
denotes the component number which make up of the character. 
25 The character parameter data is that: the component number make up of the 

character holds 4 bytes, they are the component parameter which holds 4 bytes, 
the component location holds 2 bytes, the component scaling coefficient holds 12 
bits and the thickness coefficient holds 4bits; 

The component parameter data: see (3), while the stroke number is deleted; 
30 The stroke library: see (1). 

14 
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(6) A Stroke centerline technology and method of displaying stroke graph at 
high resolution in the compute screen coordinate system, see Figure 5-14, Figure 
15-18 and Figure 29-32, they are the key and base of the font library which made 
up by strokes, whether the font library made up by strokes or the font library made 

5 up by components, the technology will be boil down to how to display the stroke 
outline on the computer screen. In order to explain the theory, we would display a 
character constructed by components at the computer screen coordinate, the 
mathematics formula is shown in (6) of section 3.1. 

The process of displaying one stroke on the computer screen from the font 

io library constructed by components is that: 

Firstly, read the parameterized reference stroke data from parameterized 
stroke library, i.e. the data of drawing centerline segments and outline segments. 
These data are the coordinates relative to the stroke coordinate system. 

Because Chinese character' s components are composed of strokes, the 

15 second step is to transform coordinates of points on strokes from stroke coordinate 
system into component coordinate system, combine with component and call 
extern called parameters for data processing at the same time. 

The Chinese character is composed of several components. Each component 
has different size and position. The third step is to transform coordinates of 

20 composed strokes from component coordinate system into character coordinate 
system, combine with character and call extern called parameters of the strokes 
belonging to the component for data processing. 

Every stroke of Chinese characters will be displayed on computer screen in 
the end. The fourth step is to transform coordinates of each point of composed 

25 strokes from character coordinate system into compute screen coordinate system, 
and combine with extern called parameters for data processing. These extern 
called parameters are character's length, width, scaling coefficients, coordinates of 
character center in screen coordinate system, foreground and background colors 
for character displaying, and memory array pointer of font's bitmap. 

30 Through the data processing and coordinates transform above described, the 

15 
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coordinates of points on stroke centerline segment in screen coordinate system 
have been gained. Firstly every segment of stroke centerline has been drawn. If the 
segment has curvature change, then curvature change increment will be added to 
the corresponding point. And then centerline segments are drawn with lines or 

5 Bezier curves according to segment signs. The drawing of lines or Bezier curves 
use known algorithms. After drawing all segments, the skeleton line of stroke 
centerline has been done. Reference to the control points of centerline segments, 
combining with stroke thickness parameter and curvature parameters of all 
segments, the coordinates of points of the first outline segments in screen 

10 coordinate system can be computed by clockwise from head to tail, and all 
segments of the first outline of the stroke can be drawn. Then draw the segments of 
the second outline from tail to head. Coordinates of each outline segment are 
relative to the corresponding control points of centerline. These relative coordinates 
multiply thickness coefficients, the extern called parameters, and plus coordinates 

15 of corresponding control points of centerline. The results are the coordinates of 
each outline segment in screen coordinate system. Then outline segments are 
drawn with lines or Bezier curves according to each segment's signs and drawing 
mode. After these segments have been drawn, the outline of the stroke is 
completed. Two outlines form a closed area. Filling this area with known filling 

20 algorithms, a stroke of a Chinese character has been displayed. 

Based on the centerline technology, every stroke would be described precisely, 
while magnifying and reducing one stroke, it will only act on the centerline control 
points, and outline will change under the centerline. The change of the character 
thickness won't change the stroke thickness. That will keep the consistency of 

25 strokes thickness of the characters. The thickness parameters only act on the 
stroke outline. Thus this will realize all kinds of thickness of font styles, especially 
the thickness is zero, namely only the centerline is drawn. The stroke that only has 
centerline is nice. The thickness parameters also act on the especial segments, 
which will keep the font style precise. The curvature parameter could make the font 

30 style to match the character models completely. The character models were written 

16 
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by the excellent experts in our country. Our font styles accord with the country 
character standard. There are 27500 Chinese characters in GB18030, 320000 
strokes. We only need 1000 strokes to create our stroke library, based on the 
parameters we could match the 1000 strokes to the 320000 strokes with different 

5 styles, different sizes and different thickness. 

(7) A method of displaying the character constructed by strokes, comprising: 
see section 4, Figure 4, Figure 20 and Figure 21, Firstly, get the extern called 
character code, extern called parameters in character revivification array, such as 
character thickness, character width, character length, character displaying color or 

io grayscale and character display mode. Font size of corresponding font can be got 
according to the character code index. The amount of components and parameters 
of each component are read from component-composed font file according to the 
font size. The parameters of each component are the amount of a component's 
strokes, component number, coordinates of component center, component scaling 

15 coefficients and component thickness coefficients. Every component is displayed 
after coordinates transforming and date process computing according to the extern 
called parameters and parameters of every component. For all components of the 
character, repeat doing according to steps of (6) till all the components are 
generated on the screen. 

20 (8) A method of displaying the component constructed by strokes, comprising: 

see section 4.3, Figure 19 and Figure 4. Firstly read the extern called parameters 
of the character, the parameters include the amount of the component's strokes, 
the component number, component position, component scaling coefficients, and 
component thickness. According the component number and this type component 

25 index, we could get the strokes data that make up of the component. These stroke 
parameter data include the stroke number, the stroke thickness coefficient, the 
stroke location, the stroke scaling coefficient, the stroke curvature change 
increment, according the coordinate change of the components extern called 
parameters and the strokes parameters, we could display the every strokes of the 

30 components on the screen. When we displayed all the strokes of the character 
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according to steps of (6), we finished the display of the character. There are 27500 
Chinese characters in GB18030 standard, and these characters need 5000 
components with their parameters. 

(9) A method of displaying the characters constructed by components, 
5 comprising: see section 4.3, Figure 1 and Figure 22-25, firstly accord to the 

character coding and the thickness of the characters, the width of the character, the 
display color, the display mode and the extern called parameters, and the character 
code index, we could get the data from the font library, the data include the 
numbers of the components, the components numbers, the components 

10 coordinates, the components scaling coefficients and the components thickness. 
According the coordinate change of the components' extern called parameters and 
the character parameters, we could display the every component of the characters 
on the screen according to steps of (8). When we displayed all the strokes of the 
character, we finished the display of the character. This font library includes 1000 

15 strokes and 5000 components, these components with their parameters made up 
of 27000 Chinese characters in GB18030, also these components and strokes 
could make up of all kinds of font style libraries. 

(10) A revivification method of High-precision Chinese described by Stroke 
Centerlines: the method could be applied on various Operation Systems. It is firstly 

20 realized on WINDOWS OS in PCs by using standard C language and thus been 
transplanted to embedded system-NUCLEUS by solidified to memories. Font-lib 
chips or character Revivification Display chips could be produced by this and then 
solidified to CPU or embedded OS. The steps for generating high resolving curves 
by using all kinds of revivification methods have been described in (6)-(9). 

25 (11) An interface for calling Chinese character revivification display by 

application: also see section 4: ZGX font-lib interface module. The module are 
consists of 3 sub modules. One init module, also see section 4.2 and Fig 2; One 
revivification display module, also see section 4.3 and One display device to show 
character strings, also see section 4.4. 

30 The inputs for init module include: font number that represents Song, 
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Fangsong, Kai and Black in GB18030, both component formed fonts and stroke 
formed fonts. Even Korean fonts, Japanese fonts or western fonts could be 
operated. It could handle SBC case and UNICODE/GB2312 cases. 

The outputs will return a pointer to arrays. That is the data for all fonts, all 
5 components and all strokes. The pointer could be used for revivification display 
module. Such module will read outer parameters into memory arrays—if such data 
are solidify into memories before, they will be seen as constants— those pointer 
could be read into modules to use and thus ignore the init module. 

Inputs for Chinese character revivification display module include: standard 
10 code for Chinese characters, Unicode index, font number, out parameters array, 
return parameter type and pointers to outputs. 

Outputs return to computer include: revivification display data according to 
return type, usually the bitmap data for Chinese characters, a high-speed copied 
output for such fonts. 

15 The interface will call component from modules (see Fig. 1 and the (9) above 

described), direct stroke form module (see Fig. 4 and the (7) above described), 
stroke component sub module (see Fig. 4 and the (8) above described), stroke 
draw module (see Fig. 5 and the (6) above described) and those parameters 
obtained from init module. 

20 (12) A device for displaying Chinese strings: see section 4.4. The input is a 

string, its position is located at up-left corner of the screen, its parameter array 
(Which has been described in section 4.1, includes outer parameters, width and 
size, etc) 

The outputs are a string showing on screen according to the extern called 
25 parameters. 

It will be realized by interfaces described in section 4.3. 



2. Data format of ZGX font library 
2.1. Data file of strokes (see Fig. 15) 
30 Data format of strokes (see Fig. 16). 
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The data format of control word for each stroke center-line segment is 
represented in one byte. The definition of every bit of the control word is shown in 
Fig. 17. 

Data of the stroke center-line segments include: head coordinates (2Byte), 
5 control word of segment (1 Byte), body data (2*z00Byte), and tail control word. 

Data of the stroke outline segments include: control data format of each 
segment represented in 1Byte, the definition of every bit of the word is explained 
below (see Fig. 18). 

Data format of stroke outline segment: segment control word (1Byte), 
10 coordinates increment of 1 st edge outline(2Byte), coordinates increment of 2 nd edge 
outline(2Byte), other points coordinates of the head (2Xtqy Byte), body data (4X 
zOO Byte, including points on 1 st and 2 nd edge outline); corner control word (1Byte), 
1 st outline coordinates increment (2Byte), 2 nd outline coordinates increment (2Byte), 
other points coordinates of the corner (2Xtqy Byte), body data (4Xz00 Byte, 
is including coordinates of points on 1 st and 2 nd outline); tail control word, other points 
coordinates of the tail (2xtqy Byte). 

2.2. Data file of components 
Please see Fig. 19. 

20 

2.3. Data file of Stroke-composed characters 

The first four bytes is the start position of stroke data (with regard to head file). 

The next four bytes is the total number of Chinese characters. 

Then, the index data of every Chinese character takes four bytes orderly, 
25 where the first one byte is the stroke amount of the character, and the next three 
bytes are the position of the stroke data in the stroke parameter file (see Fig. 20). 

The length of the data block is the product of 4 multiplying the total number of 
Chinese character. 

The following data block is the stroke structure parameters: every stroke takes 
30 8 bytes, where the first two bytes is the stroke number, the third byte is the 
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thickness of the stroke, the next five bytes are the X, Y, SX, SY, QX, QY of the 
stroke (see Fig. 21). 

The storage of the data block is: amount of all Chinese characters' strokes*8 
bytes; 

5 Next, it is the stroke generating data block. It is composed of: 

The amount of strokes: 2 bytes; 

The index of stroke data: 4*amount of strokes, stroke data (Fig. 15 is the 
compact format of stroke data file). 



io 2.4. Data format of Component-composed characters 

Basic font file is mainly composed of several parts: index table, character 
parameter data, component parameter data and stroke data. 

Index table (see Fig. 22) 

Character parameter data (see Fig. 23) 
15 Component parameter data (see Fig. 24) 

Stroke data (see Fig. 25) 



2.5. Format of part shared multi-font component-composed characters 

Other font files are mainly composed of index table, character parameter data, 
20 component parameter data, and stroke data. The data formats in detail are 
described as following: 

Index table (see Fig. 22) 
Character parameter data (see Fig. 26) 
Component parameter data (see Fig. 27) 
25 Stroke data (see Fig. 28) 

3. The mathematical model and its font generator device 
3.1. Coordinate system and transforming formula 

ZGX font library uses following coordinate systems: device coordinate system 
30 (relative to printer or other devices), character coordinate system, component 
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coordinate system and stroke coordinate system. 

(1) Device coordinate system 

Take computer's monitor as an example, the definition of the screen is as 
Fig.29. 

5 The origin of the screen is (0,0) at the top left corner. The Y-axis is down, and 

the X-axis is rightward. The resolution of VGA is 640*480, so the coordinates of the 
bottom right corner is (639,479). 

(2) Character coordinate system 

In Fig. 30, x x o x y x is the coordinate system, and xoy is the device coordinate 
10 system. The center of the character is in the device coordinate system. To display a 
character, the following data are needed: the number of the character, the scaling 
coefficients in X direction and Y direction (the resolution of the reference character 
is 256*256) and the coordinates of the character's center o,(x 0 ,j/ 0 ) (this point is 
the origin o, of the character coordinate system's center). Then the character can 
is be displayed right in the given position. 

(3) Component coordinate system 

In Fig. 31, x 2 o 2 y 2 is the component coordinate system, relative to character 
coordinate system. And o 2 is the center of a component. Every component has a 
component coordinate system relative to character coordinate system. Displaying a 
20 character is realized by displaying several components. To display a character, it is 
needed to read the number of each component, the scaling coefficients in X and Y 
directions, and the relative coordinates (x lQ9 y l0 ) of o 2 . 

(4) Stroke coordinate system 

In Fig. 32, x 3 o 3 y 3 is the stroke coordinate system, relative to component 
25 coordinate system x 2 oy 2 . Generating a component is realized by displaying 
several strokes. To generate a component, it is needed to read number of each 
stroke, the scaling coefficients in X and Y directions, and the relative coordinates 
(x 2Q9 y 20 ) of o 3 in x 2 o 2 y 2 coordinate system. Also, every stroke has a stroke 
coordinate system. 

30 How to generate a stroke? In the stroke coordinate system, the stroke is 
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gained by filling algorithm according to the stroke's coordinates and curve fitting 
parameters (read from stroke file according to the number of the stroke). 
(5) Fitting of second-order Bezier curve 

It is shown in Fig. 32. The short Pie is divided into three segments, and every 
segment uses a fitting of second-order Bezier curve. 

The first segment uses the coordinates of ®, (§), and (§). The ® is the point 
of intersection of the tangents of ® and ®. 

The second segment uses the coordinates of ®, @, and (§). The ® is the 
point of intersection of the tangents of ® and (§). 

The second segment uses the coordinates of (S), ®, and ®. The © is the 
point of intersection of the tangents of (§) and ®. 

If curve from ® to (§) is a line, than (2) can be any point on the line. 
The formula is as following: 



In the formula, (jc l9 y,) , (x 2 ,y 2 ) and (x 3i y 3 ) are respective the coordinates of 
the head point, the middle point and the end point. 

Thus, it is only needed to save the relative coordinates of ® to © points for 
Bezier curve fitting. The data format is the same as that of broken line, but the 
difference is the record of coordinates of even points. And the point is the 
intersection of the tangents of ore-and-aft two points. 
(6) Coordinates transform of generating a character in a device 

The transform formulas for coordinate points on every stroke of every 
component from character coordinate system to device coordinate system are: 



X ku =((X 2l +S xBI x* 3 ,+128)xB ri + 128+X ki )xZ xs +12S+X 0 
Y klj = ((Y 2I + S yBI x Y 3J + 1 28) x B yk + 128 + Y ki ) x Z ys + 1 28 + Y„ 



Where, 

[X kijJ Y kij ) denotes coordinates of the i th stroke in the character coordinate 
system; 

{Z xs , Z ys ) denotes scaling coefficients of the character; 

(X Q ,Y 0 ) denotes character's coordinates in the screen coordinate system; 
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[X 3J9 Y 3J ) denotes the i th stroke's coordinates in the stroke coordinate system; 
(X kl , Y kx ) denotes coordinates of the k th component's center in the character 
coordinate system; 

{B xk , B yk ) denotes scaling coefficients of the k th component's center in X and 
5 Y directions; 

{X 2i9 Y 2i ) denotes coordinates of the k th component's i th stroke's center in 
the character coordinate system; 

) denotes scaling coefficients of the k th component's i th stroke in X 
and Y directions; 
10 k=1 to the amount of components of the character; 

i=1 to the amount of strokes of the k th component; 
j=1 to the amount of points of the k th component's i th stroke; 
in case of k=1, the character is composed of strokes directly, and the formula 
above described is used for the coordinate transform when constructing character 
15 by strokes. 

3.2. ZGX font generator device 

The flow chart of the module is as following: 

(1) The flow chart of main module, as shown in Fig.1. 

(2) Read font library data into memory array, as shown in Fig. 2. 

20 (3) Transform Chinese Standard code (or Unicode code) into character number 

of ZGX font library, as shown in Fig. 3. 

(4) Generate Stroke-composed character according to the character number of 
ZGX font library, as shown in Fig.4. 

(5) Generate Component-composed character according to the character 
25 number of ZGX font library, as shown in Fig.1 . 

(6) The flow chart of stroke generator, as shown in Fig. 5. 

(7) Recursive call module of Bezier curve, as shown in Fig. 6. 

(8) The sub-module of generating a stroke segment with one or more Bezier 
curve is shown in Fig. 7. 

30 (9) The sub-module of generating a stroke segment with one line or more, as 
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shown in Fig. 8. 

(10) The sub-module of transforming line, as shown in Fig. 9. 

(11) The sub-module of drawing line, as shown in Fig. 10. 

(12) The sub-module of drawing bitmap in buffer, as shown in Fig.11. 
5 (13) The sub-module of filling algorithm, as shown in Fig. 12. 

(14) The sub-module of edge table (ET) of edges, as shown in Fig. 13. 

(15) Insert all edges of one item from ET of edges into active edge table (AEL) 
in ascending order by cxBottom, as shown in Fig. 14. 

10 4. ZGX font library call interface device 
4.1. Data structure definition 

(1) Return pointer array of font initialization 
typedef struct fhzz 

{ 

15 long* zys; 

long * zics; 
long * zrcs; 
long * bhcs; 
}fhzz,far * Ipfhzz; 
20 zys: data pointer of character index parameter; 

zics: data pointer of character parameter for font; 
zrcs: data pointer of component parameter for font; 
zhcs: data pointer of stroke parameter for font. 

(2) Revivification array of (Chinese) character 
25 typedef struct hzfycs 

{ 

unsigned char zhd; 
unsigned char zkd; 
unsigned char zed; 
30 unsigned char zys; 
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unsigned char zfs; 
}hzfycs,far * Iphzfycs; 
zhd: the thickness parameter of Chinese character, 1 Byte, its standard value 

is 32; 

5 zkd: the width parameter of Chinese character, 1 Byte, using pixel as unit; 

zed: the length parameter of Chinese character, 1 Byte, using pixel as unit; 
zys: the color or grayscale of Chinese character, 1 Byte; 
zfs: the display mode parameter of Chinese character, 1 Byte. 
The definition of parameter value is as following: 
io The first two bits denote the rotation mode: 00 means the routine (no rotation), 

01 means 90 degree rotation, 10 means 180 degree rotation, 11 means 270 degree 
rotation. 

The third bit denotes the bold or not: 0 means routine, 1 means bold. 
The fourth bit denotes the italic or not: 0 means routine, 1 means italic. 
15 The fifth bit denotes that it is underlined or not: 0 means routine, 1 means 

underline. 

The sixth and seventh bits denote the filling mode of Chinese character: 00 
means only drawing centerline i.e. single line character, 01 means filling Chinese 
character by 'OR' mode, 10 means filling Chinese character by 'AND' mode, 11 
20 means filling Chinese character by 'XOR' mode. 

The eighth bit denotes the display mode of character: 0 means DBC case, 1 
means SBC case, 1 means Chinese character. 

4.2. Initialization of font 
25 (1) Interface module 

HZ_S (zth, Ipfhzz) ; 

zth: font size, character parameter, these are entrance parameters; 
The definitions of parameters are as following: 
0: 16*16 bitmap font library according to GB-2312 standard; 
30 1: Outline font library of Songti (Chinese) font according to GB1 8030-2000 
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standard; 

2: Outline font library of Heiti (Chinese) font according to GB1 8030-2000 
standard; 

3: Outline font library of Fangsongti (Chinese) font according to GB1 8030-2000 
5 standard; 

4: Outline font library of Kaiti (Chinese) font according to GB1 8030-2000 
standard; 

5: Outline font library of special characters according to GB1 8030-2000 
standard; 
I0 6: ... 

Lpfhzz: return parameter, pointer of pointer array. 
(2) Realization method 

Open file according to the size of font, for example, the name of GB2312 
16*16 font library file is DW16D, the name of GB18030-2000 Songti outline font 

15 library file is DWSTQ, the name of GB-2312 Heiti outline font library file is DWHTQ, 
and the name of special character font library file is DWQZFK. 

Twelve memory array are defined respectively as GB-2312 16*16 bitmap font 
array, index parameter array of GB1 8030-2000 Songti outline font library, character 
parameter array of Songti font, Songti component parameter array and Songti 

20 stroke parameter array; character index parameter array of Heiti outline font library, 
character parameter array of Heiti font, Heiti component parameter array and Heiti 
stroke parameter array; parameter arrays of Fangsong, Kaiti, and special character 
etc. 



25 



Read file data according to the font into corresponding array; 
Return the pointer of each array. 



4.3. Revivification of Chinese characters 



(1) Interface module 
HZ_X(hz$,zth,hzfycs,fclx,zbuf); 



30 



Hzh: size of font; 
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hz$: the Chinese standard code of a Chinese character, usually 2 bytes; 
hzfycs; the revivification parameter array of Chinese character, 5 bytes; 
Fclx: the type of a return parameter, 0 denotes bitmap, 1 denotes outline or 
vector array, 2 denotes TTF data format, 3 denotes PS data format; 
5 Zbuf: bitmap of returned Chinese character or other data buffer pointer; this is 

a returned parameter 

The storage mode of Chinese character bitmap is that every pixel takes 1 bit, 
every character takes [((zkd*zcd)+7)/8] bytes. 
(2) Realization method 
io Find the corresponding array pointer according to the size of font; 

Calculate the size of Chinese characters according to the inner code. The 
formula for calculation is as following: 

Suppose the higher byte of the inner code is C1 , and the lower byte is C2 (C1 , 
C2 are the integer with no sign). If C1=0, then go to DBC case process. 
15 If hz$ is in the range of character code, i.e. the Chinese standard code is 

between 0X1 F and 0X80, A1A1-A1Fe and A9A1-A9FE, A840-A87E and 
A880-A8FE and A940-A97E and A980-A9FE (total amount is 1136), the character 
font library DWQZFK will be called. Outline font library uses two steps to generate 
Stroke-composed characters. The module of stroke revivification needn't to be 
20 modified. It is only needed to modify the called outline font library file, process the 
structure file of the character, and calculate the order number ZH of the character in 
the font library according to the code: 

if(hz$>=0x1f && hz$<=0x80) ZH=hz$-0x1f; 
else if(c0>=0xa1 && c0<=0xa9 && c1>=0xa1 && c1<=0xfe) 
25 ZH=99+(c0-0xa1 )*94+c1 -0xa1 ; 

else if(c0>=0xa8 && c0<=0xa9 && c1>=0x40 && c1<=0xa0) 

{ 

ZH=945+(c0-0xa8)*96+c1 -0x40; 
if(d>0x7f) ZH— ; 
30 } 
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Else go to the corresponding font file for Chinese font library, and do the 
following process: 

If C1>=0XB0 and C1<=0XF7 and C2>=0XA1, then character number 
=(C1-176)*94+C2-161; 
5 |f C1>=0X81 and C2<=0XA1: if C2>=0X7F, then C2--, character number 

=(C 1 -1 76)*94+C2-64+6768; 

If C1>=0XAA and C2<=0XA1: if C2>=0X7F, then C2--, character number 
=(C1-170)*96+C2-64+12848; 

The number of four-byte character is between 21008 and 27589. 
10 The data describing the character are found according to the character 

number; 

If the character is a 16*16 bitmap font character, then the data pointer of the 
character is: bitmap font data pointer +(character number-1)*32; 

If the character is an outline font character, then its character parameter data 
15 will be found according to character index file and character number, then the 
component parameter data will be found according to the character parameter data, 
and finally the stroke data will be found according to each component parameter 
data. 

The coordinates of each stroke are calculated. 
20 The drawing stroke sub-module is called. 

The drawing stroke sub-module calls drawing line sub-module and drawing 
Bezier curve sub-module. In the end, the filling module is called. 

Additionally, there are rotation, bold, underline, and italic modules. 
(3) Design 

25 An interface module, a drawing stroke sub-module, a drawing line 

sub-module, a drawing Bezier curve module and a filling sub-module are required 
by design. 

The stroke drawing line sub-module and the filling sub-module need to be 
realized in buffer. 

30 The calculating of the character drawing control is on the 256*256 rectangle. It 
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is scaled when drawing centerline and outline (firstly, both the length and width of 
the character are 256; when drawing centerline and outline of the stroke, the 
following calculating is applied: X coordinate relative to the character's 
center*character's width/256, Y coordinate relative to the character's 
5 center*character's length /256). 

Return the bitmap, vector outline, TTF format or PS format of the character. 

Fault tolerance: All characters can be displayed at any resolution without error, 
distortion and beyond the limits. 



10 4.4. Display of character string 
(1) Interface module 
HZ_C(hzc$,zth,zxx,zyy,hzfycs); 
Hzh: size of font; 

hzc$: the code string of a Chinese character or a set of characters; 
1 5 Zxx: the X coordinate of the displaying character string in the top left corner; 

Zyy: the Y coordinate of the displaying character string in the top left corner; 
hzfycs: the revivification parameter array of characters, 5 bytes. 
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WHAT IS CLAIMED IS: 

1. A revivification display method specialized for component-composed 
5 characters of outline fonts that based on stroke centerline technology, 
characterized in that: 

A) a stroke library based on the stroke centerline description 

each stroke is divided into several stroke segments of different attributes 
according to its shape, which are the head, body, corner and tail, the body and 

10 the corner can be several segments; in the stroke coordinate system, firstly the 

segments of stroke centerline are described by the coordinates of feature 
points on lines or Bezier curves, then the control points of each segment are 
the key points of stroke centerline; the outline curve is described then by the 
position relative to the reference of control points of each segment; the feature 

15 points are the start and end points of lines, but for the second-order Bezier, 

they are the start point, outer points of middle curve and the end point; the 
stroke data aren't equal to each other; the end of the stroke is signed by data 
bit of the tail; 

the reference stroke library includes: the amount of strokes contained in 
20 the font, which takes 2 bytes; the head data of strokes, which takes amount of 

strokeM bytes, each stroke takes 4 bytes, where the first three bytes are the 
pointer of stroke data position, and the last byte consists of curvature change 
mode (4 bits) of the stroke and the number of segment (4 bits); and every 
stoke data, which include data of stroke centerline segments, outline data of 
25 stroke segments including only the coordinates of feature points of lines or 

Bezier curves in stroke coordinate system; 

the amount of strokes for different fonts are different from each other, 
every different font has different stroke library; 

B) a Chinese component library composed by strokes, its data formats 
30 include: 
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suppose that the total number of strokes of the component contained in 
the component library is n, i.e. a component is consists of n strokes at most, 
usually n is 20-29, that is, a component includes 20-29 strokes; the 
components are ordered by 2-stroke components, 3-stroke components, till 
5 n-stroke components; 

the index table of n-stroke component: the largest number of strokes is 
supposed to be n; the position pointers of component data are ordered by 
2-stroke component position, 3-stroke component position, till n-stroke 
component position; each 2-stroke component data takes 2*8 bytes, each 
10 3-stroke component data takes 3*8 bytes, and so on; 

component parameter data: the amount of stroke consisting the 
component; each stroke parameter data respectively are stroke number, 
thickness coefficients, stroke's position, scaling coefficients, curvature change 
increment, and the component parameter library of a certain font; 
15 C) a Chinese font library consisted of Chinese component library, it 

includes Chinese component library composed by strokes, the data formats 
include: 

version information; the start position of character parameter field, the 
start position of component parameter field, and the start position of stroke 
20 data field; 

character index data table: the total amount of characters; and then each 
4 bytes denote the index of each character, where the first 3 bytes denote the 
position of character parameter data, and the last 1 byte is the amount of 
components; 

25 each Chinese character parameter data are the parameters of each 

component, respectively component number, the amount of strokes contained 
in the component, component position, component scaling coefficients and 
component thickness coefficients; 

the component can be used for other characters, and the stroke can be 

30 used for other components; the difference is the parameter data, each font has 
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its own character parameter library; 

D) a compact share format of multi-font library, the number of one 
component of all fonts is the same, which needs to be described in only one 
font, while other font can share this part of data; the data format can be 
5 described as following: 

the basic font format has been described in C), other font data format is: 
the amount of the component's strokes and component number in character 
parameter data can be omitted, and the first stroke number in the component 
parameter data also can be omitted; 
10 E) a stroke centerline technology and a procedure of displaying stroke 

graph at high resolution in the compute screen coordinate system, 

the steps of data processing for the revivification of a parameterized 
stroke data of component-composed character and displaying the character on 
the computer screen are as following: 
15 firstly, read the parameterized reference stroke data from parameterized 

stroke library, i.e. the data of drawing centerline segments and outline 
segments, these data are the coordinates relative to the stroke coordinate 
system; 

because Chinese character' s components consist of strokes, the second 
20 step is to transform coordinates of points on strokes from stroke coordinate 

system into component coordinate system, combine with component and call 
extern called parameters for data processing at the same time, these extern 
called parameters are stroke thickness, scaling coefficients, coordinates of 
stroke center in component coordinate system and curvature change 
25 parameter; 

the Chinese character is composed of several components, each 
component has different size and position, the third step is to transform 
coordinates of composed strokes from component coordinate system into 
character coordinate system, combine with character and call extern called 
30 parameters of the strokes belonging to the component for data processing; 

33 



FP04042 Amendment Shcet^^r PCT Article 41 

these extern called parameters are component thickness, scaling coefficients, 
and coordinates of component center in character coordinate system; 

every stroke of Chinese characters will be displayed on computer screen 
in the end, the fourth step is to transform coordinates of each point of 
5 composed strokes from character coordinate system into compute screen 

coordinate system, and combine with extern called parameters for data 
processing; these extern called parameters are character' s length, width, 
scaling coefficients, coordinates of character center in screen coordinate 
system, foreground and background colors for character displaying, and 
10 memory array pointer of font' s bitmap; 

the formulas of transforming coordinates of each component' stroke from 
character coordinate system into device coordinate system are as following: 
X UJ =((■*» +S*b, x*3, + 128)xfi rf + 128+ A^xZ. + 128+X 0 
Y m = «T 2( + S yBI x Y 3J + 1 28)x B yk + 128 + Y ki ) x Z„ s + 128+ Y 0 

15 where, 

[X kij , Y kij ) denotes coordinates of points on the i th stroke in character 
coordinate system; 

{Z xs ? Z ys ) denotes scaling coefficients of the character; 
(X 0 ,Y Q ) denotes coordinates of character center in screen coordinate 
20 system; 

(X 3J , Y 3J ) denotes coordinates of the i th point in stroke coordinate system; 
(X k}9 Y kl ) denotes coordinates of the k th component center in character 
coordinate system; 

(B xk9 B yk ) denotes scaling coefficients of the k th component in X and Y 
25 directions; 

{X 2i9 Y 2i ) denotes coordinates of the k th component's i th stroke center in 
character coordinate system; 

{S xBn S yBg ) denotes scaling coefficients of the k th component's i th stroke in X 
and Y directions; 

30 k=1 to the amount of components contained in the character? 
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i=1 to the amount of strokes contained in the k th component; 
j=1 to the amount of points contained in the k lh component's i th stroke; 
the fifth step is to display stroke on computer screen; through the data 
processing and coordinates transform, the coordinates of points on stroke 

5 centerline segment in screen coordinate system have been gained; firstly every 
segment of stroke centerline has been drawn; if the segment has curvature change, 
then curvature change increment will be added to the corresponding point; and 
then centerline segments are drawn with lines or Bezier curves according to 
segment signs; the drawing of lines or Bezier curves use known algorithms; after 

10 drawing all segments, the skeleton line of stroke centerline has been done; 
reference to the control points of centerline segments, combining with stroke 
thickness parameter and curvature parameters of all segments, the coordinates of 
points of the first outline segments in screen coordinate system can be computed 
by clockwise from head to tail, and all segments of the first outline of the stroke can 

15 be drawn; then the segments of the second outline from tail to head are drawn; 
coordinates of each outline segment are relative to the corresponding control points 
of centerline; these relative coordinates multiply thickness coefficients, the extern 
called parameters, and plus coordinates of corresponding control points of 
centerline; the results are the coordinates of each outline segment in screen 

20 coordinate system; then outline segments are drawn with lines or Bezier curves 
according to each segment's signs and drawing mode; after these segments have 
been down, the outline of the stroke is completed; two outlines form a closed area, 
filling this area with known filling algorithms, a stroke of a Chinese character has 
been displayed; 

25 F) a procedure of displaying a stroke-composed component is as following: 

firstly, the numbers of a component's strokes and the parameters data are 
read from stroke-composed component file according to extern called parameters 
(including the amount of each component's strokes, component number, 
component position, component scaling coefficients and component thickness 

30 coefficients), the amount of a component's strokes and the component number; 
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these parameters are stroke number, thickness coefficients, stroke position, stroke 
scaling coefficients and stroke curvature change increment; the coordinates of 
every stroke point are computed through coordinate transforming and data 
processing according to extern called parameters of components and parameters 
5 of every stroke, and every stroke is displayed; for all strokes of the component, 
repeat doing according to steps in E) till all the strokes are generated in the screen; 

G) a procedure of displaying a component-composed Chinese character is as 
following: 

firstly, get the extern called character code, extern called parameters in 
10 character revivification array, such as character thickness, character width, 
character length, character displaying color or grayscale and character display 
mode; font size of corresponding font can be got according to the character code 
index; the amount of components and parameters of each component are read 
from component-composed font file according to the font size; the parameters of 
15 each component are the amount of a component's strokes, component number, 
coordinates of component center, component scaling coefficients and component 
thickness coefficients; every component is displayed after coordinates transforming 
and date process computing according to the extern called parameters and 
parameters of every component; for all components of the character, repeat doing 
20 according to steps in F) till all the components are generated on the screen. 



2. A revivification display method specialized for stroke-composed characters 
of outline fonts that based on stroke centerline technology, characterized in that: 
A) a stroke library based on the stroke centerline description, each stroke is 
25 divided into several stroke segments of different attributes according to its shape, 
which are the head, body, corner and tail, the body and the corner can be several 
segments; in the stroke coordinate system, firstly the segments of stroke centerline 
are described by the coordinates of feature points on lines or Bezier curves; then 
the control points of each segment are the key points of stroke centerline; the 
30 outline curve is described then by the position relative to the reference of control 
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points of each segment; the feature points are the start and end points of lines, but 
for the second-order Bezier, they are the start point, outer points of middle curve 
and the end point; the stroke data aren't equal to each other; the end of the stroke 
is signed by data bit of the tail; 

5 the reference stroke library includes: the amount of strokes contained in the 

font, which takes 2 bytes; the head data of strokes, which takes amount of strokeM 
bytes, each stroke takes 4 bytes, where the first three bytes are the pointer of 
stroke data position, and the last byte consists of curvature change mode (4 bits) of 
the stroke and the number of segment (4 bits); and every stoke data, which include 

10 data of stroke centerline segments, outline data of stroke segments including only 
the coordinates of feature points of lines or Bezier curves in stroke coordinate 
system; 

the amount of strokes for different fonts are different from each other, every 
different font has different stroke library; 
15 B) a Chinese font library composed directly by strokes, its data formats 

include: 

the start position of stroke library relative to the head of font library; the total 
number of Chinese characters contained in the font library; the index table of 
Chinese characters, containing the pointer of each parameter data and the amount 
20 of the character's strokes; the parameter data of every Chinese character and the 
stroke library described in the A) of claim 1 ; 

the parameter data of every Chinese character: the amount of the character's 
strokes; every stroke parameters data, including: stroke number, thickness 
coefficients, stroke position, stroke scaling coefficients and stroke curvature change 
25 increment; these are all parameters for generating font, while cannot represent the 
actual font; only extern called parameters are called and transformed, font Chinese 
character can be displayed by the generator of stroke-composed characters; 

C) a procedure of displaying stroke graph at high resolution in the compute 
screen coordinate system by using strokes described by a stroke centerline 
30 technology 
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the steps of data process for the revivification of a parameterized stroke data 
of component-composed character and displaying the character on the computer 
screen are as following: 

firstly, read the parameterized reference stroke data from parameterized stroke 

5 library, i.e. the data of drawing centerline segments and outline segments, these 
data are the coordinates relative to the stroke coordinate system; 

the Chinese character is composed of several strokes, each stroke has 
different size and position; the second step is to transform coordinates of strokes 
from stroke coordinate system into character coordinate system, combine with 

10 character and call extern called parameters of the strokes for data processing; 
these extern called parameters are stroke thickness, scaling coefficients, stroke 
centerline and curvature change increment; 

every stroke of Chinese characters will be displayed on computer screen in the 
end; the third step is to transform coordinates of each point of composed strokes 

15 from character coordinate system into compute screen coordinate system, and 
combine with extern called parameters for data processing, these extern called 
parameters are character' s length, width, scaling coefficients, coordinates of 
character center in screen coordinate system, foreground and background colors 
for character displaying, and memory array pointer of font' s bitmap; 

20 the formulas of transforming coordinates of each character from character 

coordinate system into device coordinate system are as following: 

X UJ = (I** + S xBi x X y + 128) x B xk + 128+ X k ) x Z„ * 128+ X 0 
Y K ,j = «J V + S yBI x Y y * 1 28) x B yk + 1 28 + Y k< ) x Z„ + 1 28 + Y 0 

where, 

25 (X kiJ ,Y ki j) denotes coordinates of points on the i th stroke in character 

coordinate system; 

[Z xs 5 Z ys ) denotes scaling coefficients of the character; 

(X 0 ,Y 0 ) denotes coordinates of character center in screen coordinate 
system; 

30 {X 2J , Y 3j ) denotes coordinates of the i th point in stroke coordinate system; 
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{X kx ,Y kx ) denotes coordinates of the k th component center in character 
coordinate system; 

{B xk9 B yk ) denotes scaling coefficients of the k th component in X and Y 
directions; 

5 {X 2n Y 2i ) denotes coordinates of the k th components i th stroke center in 

character coordinate system; 

(S xBn S yBi ) denotes scaling coefficients of the k th component's i th stroke in X 
and Y directions; 

wherein, k equals to 1, it means that the character is composed of a single 
io component; 

i=1 to the amount of strokes contained in the component; 
j=1 to the amount of points contained in the component's i th stroke, that is, in 
the character's i th stroke; 

the fourth step is to display stroke on computer screen; through the data 
15 process and coordinates transform, the coordinates of points on stroke centerline 
segment in screen coordinate system have been gained, firstly every segment of 
stroke centerline has been drawn, if the segment has curvature change, then 
curvature change increment will be added to the corresponding point; and then 
centerline segments are drawn with lines or Bezier curves according to segment 
20 signs; the drawing of lines or Bezier curves use known algorithms; after drawing all 
segments, the skeleton line of stroke centerline has been done; reference to the 
control points of centerline segments, combining with stroke thickness parameter 
and curvature parameters of all segments, the coordinates of points of the first 
outline segments in screen coordinate system can be computed by clockwise from 
25 head to tail, and all segments of the first outline of the stroke can be drawn; then 
the segments of the second outline from tail to head are drawn; coordinates of 
each outline segment are relative to the corresponding control points of centerline; 
these relative coordinates multiply thickness coefficients, the extern called 
parameters, and plus coordinates of corresponding control points of centerline; the 
30 results are the coordinates of each outline segment in screen coordinate system; 
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then outline segments are drawn with lines or Bezier curves according to each 
segment's signs and drawing mode; after these segments have been down, the 
outline of the stroke is completed; two outlines form a closed area; filling this area 
with known filling algorithms, a stroke of a Chinese character has been displayed; 
5 D) a procedure of displaying a stroke-composed Chinese character is as 

following: 

firstly, get the extern called character code, extern called parameters in 
character revivification array, such as character thickness, character width, 
character length, character displaying color or grayscale and character display 

10 mode; font size of corresponding font can be got according to the character code 
index; the amount of strokes composed the character and parameters of each 
stroke are read from stroke-composed font file according to the font and the font 
size, these parameters of each stroke are the stroke number, thickness coefficients, 
stroke position, stroke scaling coefficients and stroke curvature change increment; 

15 every stroke is displayed after coordinates transforming and date process 
computing according to the extern called parameters and parameters of every 
stroke; for all strokes of the character, repeat doing according to steps in C) till all 
the strokes are generated on the screen; then a Chinese character is completely 
displayed. 

20 
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